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THE TOGGLE GROUP, HOMOMESY, 

AND THE RAZUMOV-STROGANOV CORRESPONDENCE 

JESSICA STRIKER 


Abstract. The Razumov-Stroganov correspondence, an important link between statistical physics 
and combinatorics proved in 2011 by L. Cantini and A. Sportiello, relates the ground state eigenvec¬ 
tor of the 0(1) dense loop model on a semi-infinite cylinder to a refined enumeration of fully-packed 
loops, which are in bijection with alternating sign matrices. This paper reformulates a key com¬ 
ponent of this proof in terms of posets, the toggle group, and homomesy, and proves two new 
homomesy results on general posets which we hope will have broader implications. 


1. Introduction 

The Razumov-Stroganov conjecture [15], proved in 2011 by L. Cantini and A. Sportiello [5] who 
began calling it the Razumov-Stroganov correspondence [4], provides an important bridge between 
the statistical physics of the 0(1) dense loop model on a semi-infinite cylinder and combinatorial 
properties of alternating sign matrices. The conjecture remained open for several years and in¬ 
trigued many combinatorialists and physicists, motivating much cross-disciplinary work. Cantini 
and Sportiello’s first proof [5] (which proved not only the conjecture but also several generalizations) 
relied on a detailed analysis of the action of gyration on fully-packed loops , objects in bijection with 
alternating sign matrices. 

This paper relates Cantini and Sportiello’s first proof [5] of the Razumov-Stroganov correspon¬ 
dence to both the toggle group and the homomesy phenomenon , which we describe in the following 
paragraphs. (Cantini and Sportiello also published a one-parameter refinement [4] of the Razumov- 
Stroganov correspondence in 2014, in which they also proved some additional generalizations; the 
present paper addresses only [5], but the viewpoint described here could be a fruitful perspective 
on [4] as well.) Since this paper ties together several disparate topics, we aim to explain these 
concepts and connections in a manner accessible to readers in a variety of fields. 

The toggle group is a subgroup of the symmetric group generated by certain involutions, called 
toggles , which acts on order ideals of a partially ordered set, or poset. The toggle group was defined 
in a 1995 paper by P. Cameron and D. Fon-der-Flaass [3] and further studied in a 2012 paper by 
the author with N. Williams [21]. In that paper, N. Williams and the author investigated toggle 
group actions on many combinatorial objects that can be encoded as order ideals of a poset, such 
as subsets, partitions, Catalan objects, certain plane partitions, and alternating sign matrices. 
In many cases, known actions on these objects could be expressed as toggle group actions [21]. 
The authors also used conjugacy of toggle group elements to show that different combinatorially 
meaningful actions have the same orbit structure, in many cases giving easy proofs of the cyclic 
sieving phenomenon of V. Reiner, D. Stanton, and D. White [16]. The relevant result from [21] for 
the purpose of this paper we list as Proposition 6.5, namely, that gyration on fully-packed loops 
can be expressed as a toggle group action. 

The homomesy phenomenon was isolated in 2013 by J. Propp and T. Roby [13]. A statistic on 
a set of combinatorial objects exhibits homomesy (or is homomesic ) with respect to a bijective 
action if the average value of the statistic on any orbit of the action is equal to the global average 
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value of the statistic. That is, the orbit-average of the statistic is independent of the chosen orbit. 
In [13], Propp and Roby investigated homomesy of toggle group actions in certain posets and also 
noted that homomesy occurs in many other contexts; this has been a growing area of research [2] [7] 
[9] [10] [18]. 

Beyond relating the above concepts of homomesy and the toggle group to the 
Razumov-Stroganov correspondence, the main new contributions of this paper are two homomesy 
results on general posets which we hope will have broader implications. Both results concern the 
toggleability statistic T p , which we introduce in Definition 6.1. 

The first new result involves rowmotion , a ubiquitous action studied in [3] and [21]. 

Lemma 6.2 1. Given any finite poset P and p e P, T p is homomesic with average value 0 with 
respect to rowmotion. 

For the other new result, in Definition 6.3 we define a toggle group action Gyr on the order ideals 
of any finite ranked poset. 

Theorem 6.7 1. Given any finite ranked poset P and p G P, the toggleability statistic T p is 
homomesic with average value 0 with respect to the toggle group action Gyr. 

In [21], N. Williams and the author proved that Gyr on the alternating sign matrix poset reduces 
to Wieland’s gyration on fully-packed loops. Thus, when specialized to the case of the alternat¬ 
ing sign matrix poset, Theorem 6.7 yields Lemma 4.1 from Cantini and Sportiello’s proof of the 
Razumov-Stroganov conjecture [5]. We list this result as Corollary 6.8. We hope that interpreting 
problems of this sort in terms of posets and homomesy may provide a more general setting within 
which to investigate more correspondences of Razumov-Stroganov type which are, as yet, unproved. 

The paper is organized as follows. Section 2 gives background on posets, the toggle group, and 
rowmotion. Section 3 gives definitions of and poset interpretations for alternating sign matrices, 
fully-packed loops, and gyration. Section 4 states and explains the Razumov-Stroganov correspon¬ 
dence. Section 5 gives background on homomesy. Section 6 defines the toggle group action Gyr, 
proves two homomesy results (Lemma 6.2 and Theorem 6.7), and applies Theorem 6.7 to Cantini 
and Sportiello’s proof of the Razumov-Stroganov conjecture. 

2. Posets, the toggle group, and rowmotion 

In this section, we first give the relevant standard definitions on posets and distributive lattices, 
following Chapter 3 of [19]. We then give definitions related to the more recent notions of rowmotion 
and the toggle group. 

A partially ordered set or poset P is a set with a partial order “<” that is reflexive, antisymmetric, 
and transitive. Given p,q 6 P, p covers q if q < p, q / p, and if q < r < p then r = q or r = p. 
The Hasse diagram of P is the graph in which the elements of P are vertices and the edges are the 
covering relations, drawn such that the larger element is “above” the smaller in each cover. The 
dual poset of P is the poset given by reversing the partial order. An order ideal of P is a subset 
/CP such that if p € I and q < p then q G /. Denote as J(P) the set of order ideals of P. We 
draw an order ideal on the Hasse diagram such that each element in the order ideal is represented 
by a filled-in circle and all other elements are represented by an open circle “o”. 

A poset P is a lattice if for any p,q e P, there is a well-defined meet (greatest lower bound), 
denoted p A q, and a well-defined join (least upper bound), denoted p\J q. A lattice is distributive 
if the meet and join operations distribute over each other. It is easy to see that the set of order 
ideals J(P) has the structure of a distributive lattice with meet and join given by set union and 
intersection. The fundamental theorem of finite distributive lattices says that the converse also 
holds: every finite distributive lattice L is isomorphic to the lattice of order ideals J(P) for some 
poset P. Given a finite distributive lattice L, a poset P such that L = J(P) is composed of the join 

2 



irreducible elements of L, that is, the elements x € L such that if x = p V q, then x = p or x = q. 
The partial order on P is given by the induced order from L. See Sections 3.3 and 3.4 of [19]. 

An antichain of P is a subset iCPof mutually incomparable elements. Given any finite poset, 
there are two natural bijections from order ideals to antichains. Given a subset X C P, let X max 
denote the maximal elements of X and A m ; n denote the minimal elements of X. Given an order 
ideal I € J(P), one bijection to antichains is I -A / max and another is / — > (P \ I) min - Given an 
antichain A, the order ideal / such that A = / max is the order ideal generated by A. See Section 
3.1 of [19]. 

We use the bijections of the previous paragraph between order ideals and antichains to define an 
interesting action, studied under various names by many authors. See [21] for a detailed history. 

Definition 2.1. Rowmotion is a bijective action on order ideals defined as the following composi¬ 
tion. Given I e J(P ), let Row(7) be the order ideal generated by the antichain ( P \ I) min - 

We discuss in Theorem 2.5 below a different characterization of rowmotion using the toggle group. 
The toggle group characterization is often easier to work with than Definition 2.1, but in Lemma 6.2, 
we prove a new homomesy result for rowmotion which follows directly from Definition 2.1. 

In [3], P. Cameron and D. Fon-der-Flaass defined a group acting on J(P), dubbed the toggle 
group in [21]. 

Definition 2.2. For each p e P, define t p : J(P) —> J(P) to act by toggling p if possible. That is, 
if leJ{P), 

( I U {p} if pe(P\ I) min, 
tp(I) = < I \ {p} if /max, 

I I otherwise. 

Definition 2.3 ([3]). The toggle group T(P) of a poset P is the subgroup of the symmetric group 
&j(P) on all order ideals generated by the toggles {t p } p <zp. 

Note that toggles have the following commutation condition. 

Lemma 2.4 ([3]). t p and t q commute if and only if there is no covering relation between p and q. 

Cameron and Fon-der-Flaass characterized rowmotion as an element of T(P). 

Theorem 2.5 ([3]). Given any finite poset P, Row acting on J(P ) is equivalent to the toggle group 
element given by toggling the elements of P in the reverse order of any linear extension (that is, 
from top to bottom). 

In [21], N. Williams and the author used the toggle group to show that rowmotion has the same 
orbit structure as other combinatorially meaningful actions, in many cases giving easy proofs of the 
cyclic sieving phenomenon of V. Reiner, D. Stanton, and D. White [16]. The main tool the authors 
used to prove these results was the conjugacy of toggle group elements proved in the following 
theorem, since conjugate permutations have the same orbit structure. 

Theorem 2.6 ([21]). Given a finite ranked poset P with a suitable definition of columns, rowmotion 
(toggle top to bottom by row) and promotion (toggle left to right by column) are conjugate elements 
in the toggle group. 

In the next section, we recall the definitions of alternating sign matrices, fully-packed loops, and 
gyration, and review their interpretation from the perspective of posets. 

3. A POSET PERSPECTIVE ON ALTERNATING SIGN MATRICES, FULLY-PACKED LOOPS, AND 

GYRATION 

In this section, we define alternating sign matrices and other related concepts, paying special 
attention to their poset interpretations. 
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Definition 3.1. Alternating sign matrices (ASMs) are square matrices with the following proper¬ 
ties: 

• entries G {0,1, —1}, 

• the entries in each row/column sum to 1, and 

• the nonzero entries in each row/column alternate in sign. 

The ASMs with no — l’s are the permutation matrices. 


/ i o o W i o o \ / o i o W o i o Wo l o \ / o o l W o o i \ 

010 0011001 -1 1 00 1 100 010 

\o o i / \ o i o/ \o o i/V° 1 o/V 1 0 °/\° 1 o / \ 1 0 0 / 

Figure 1. The seven 3x3 alternating sign matrices. 

We recall the poset interpretation of ASMs, first introduced in [8] and further studied in [11] and 
[22], This partial order can be naturally and equivalently defined using any of the following objects 
in bijection with ASMs: monotone triangles, corner sum matrices, or height functions. Here we 
give the definition using height functions. (See [14] for further details on the bijections between 
these objects.) 

Definition 3.2. A height function matrix of order n is an (n + 1) x [n + 1) matrix (/qj)o<*.j<n 
with /io,fc = hk,o = k and h U) k = hk, n = n — k for 0 < k < n, and such that adjacent entries in any 
row or column differ by 1. 

A bijection between n x n ASMs and height function matrices of order n is given by mapping 
an ASM (a>i,j)i<i,j<n to the height function matrix 

/ i 

(hi,j)o<i,j<n = I * + 3 ~ ^ ^2 22 a i',j)' 

\ i'=lj'=l 

Define a partial ordering on n x n ASMs by componentwise comparison of the corresponding 
height function matrices. This poset is a self-dual distributive lattice which is the MacNeille 
completion of the Bruhat order on the symmetric group; this was proved in [11]. (The MacNeille 
completion of a poset is a construction of the smallest lattice containing the poset as an induced 
subposet; see [23]. The Bruhat order is a well-studied partial order on the symmetric group which 
has a lovely generalization to any Coxeter group ; see [1].) 

We denote the poset of join irreducibles of this distributive lattice as A n , so that J(A n ) is in 
bijection with the set of nxn ASMs. In Definition 3.3 we give an explicit construction of A n , and in 
Proposition 3.5 we give an explicit bijection, which will be of use later, from the order ideals J(A n ) 
to height function matrices of order n. See [22] for further discussion of A n and its broader family 
of tetrahedral posets. Figure 2 gives an ASM and the corresponding monotone triangle, corner sum 
matrix, height function matrix, and order ideal in J/A 4 ). Figure 3 shows all the order ideals of A 3 . 


^ 0<ij<n 


/ 0 0 1 0 \ 

10-11 
0 0 10 

\ 0 1 0 0/ 


3 

1 4 

3 4 

2 3 4 


/ 0 0 1 1 \ 
1112 
112 3 
V 1 2 3 4 / 


0 1 2 3 4 \ 

1 2 3 2 3 

2 12 3 2 

3 2 3 2 1 

/ 4 3 2 1 0 / 



O 


Figure 2. A 4 x 4 ASM and the corresponding monotone triangle, corner sum 
matrix, height function matrix, and order ideal in J(A< 4 ). 
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Figure 3. The seven order ideals in J(A 3 ). 


We give here an explicit construction of A n that we will use throughout the paper; see Figure 4. 
See Definition 8.4 of [21] for a different, but equivalent, explicit construction of A n as a layering of 
successively smaller Type A positive root posets. See also the constructions in [8], [14], and [22], 

Definition 3.3. Define the poset elements A„ as the coordinates (i,j,k) in Z 3 such that 0 < i < 
n — 2, 0 < j < n — 2 — i, and 0 < k < n — 2 — i — j. Define the partial order via the following covering 
relations: (i,j, k) covers (i,j + l,k), (i, j + 1, k — 1), [i + 1, j, k), and (i + l,j, k — 1), whenever these 
coordinates are poset elements. 
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Figure 4. The explicit construction of Definition 3.3 for A 5 . 

Proposition 3.4. A n is a ranked poset in which the rank of ( i,j , k) in A n equals n — 2 — i — j. 
The minimal elements of A n are of the form (i, n — 2 — i, 0) and have rank 0, and the maximal 
elements are of the form (0,0, k) have rank n — 2. 

We give here a concrete bijection from order ideals J(A n ) to height function matrices; see 
Figure 5. See also [14] and [21]. 

Proposition 3.5. There is an explicit bijection between the order ideals J(A n ) and height function 
matrices of order n. 

Proof. We start with an order ideal in J(A n ). For 1 < i,j < n — 1, define the subset S t j := 
{(* — 1 — t, j — 1 — t, t)} for any t such that (i — 1 — t,j — 1 — t, t) is an element of A n . (That is, 
Si j is the intersection of the elements of A n from the explicit construction in Definition 3.3 with 
the line (x, y, z) = (i — 1 — t, j — 1 — t, t).) See Figure 5. 
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Height function matrix entry h t J for 1 < i,j < n — 1 is determined by the cardinality of the 
intersection between the order ideal and Sij. If this cardinality equals t, then h n j = min(i+j, 2n — 
i — j) — 21, that is, 21 less than the maximum possible value of that height function entry. Note 
that S t j will be a chain in A n with elements from ranks of only one parity. This will be important 
in Corollary 6.8. Also note that toggling an element out of an order ideal in A n corresponds to 
increasing the corresponding height function matrix entry by two, whereas toggling an element into 
the order ideal corresponds to decreasing a height function matrix entry by two. □ 
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Figure 5. An order ideal in A 5 and its corresponding height function matrix and 
fully-packed loop configuration. The diagonal lines show the correspondence be¬ 
tween the order ideal elements in the subset Sij and the height function matrix 
entry hij. 

We now have a bijection from alternating sign matrices through height function matrices to 
order ideals in a poset. Next, we define fully-packed loop configurations and relate them to height 
function matrices. See [14] and [24] for further discussion. 

Definition 3.6. Consider an [n] x [n] grid of dots in Z 2 . Beginning with the dot at the upper 
left corner, draw an edge from that dot up one unit. Then go around the grid, drawing such an 
external edge at every second dot (counting corner dots twice since at the corners, external edges 
could go in either of two directions). A fully-packed loop configuration (FPL) of order n is a set of 
paths and loops on the [n] x [n] grid with boundary conditions as described above, such that each 
of the n 2 vertices within the grid has exactly two incident edges. 

Figure 6, left, gives an example of the FPL external edges, and Figure 6, center, shows the FPL 
in bijection with the ASM from Figure 2. Figure 7 gives the FPLs of order 3. 
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Figure 6. Left: Fully-packed loop external edges. Center: The FPL corresponding 
to the ASM from Figure 2. Right: The link pattern corresponding to the FPL. 
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Figure 7. The seven FPLs of order 3. They break into three orbits under gyration. 

We now construct a bijection between fully-packed loop configurations and height function ma¬ 
trices which will make more transparent the connection to toggling. As before, see also [14] and 
[ 21 ]. 

Proposition 3.7. There is an explicit bijection between height function matrices of order n and 
fully-packed loop configurations of order n. 

Proof. Starting with a height function matrix, first draw an [n] x [n] grid of dots so that each 
interior number in the height function matrix has four surrounding corner dots. Separate two 
horizontally adjacent numbers by an edge if the numbers are 2k and 2k + 1 (in either order) for 
any integer k. Separate two vertically adjacent numbers by an edge if the numbers are 2k — 1 
and 2k (in either order) for any integer k. This yields the required boundary conditions and the 
condition that interior vertices have exactly two adjacent edges. See Figure 8 for a construction of 
this bijection. □ 

We now define the link pattern of an FPL; see Figure 6, right. 

Definition 3.8. Given a fully-packed loop, number the external edges clockwise, starting with the 
upper left external edge. Each external edge will be connected by a path to another external edge, 
and these paths will never cross. This matching on the external edges will thus be a noncrossing 
matching on 2 n points, and is called the link pattern of the FPL. 

Observe the link pattern in Figure 6, right, is the noncrossing matching (1,8), (2, 5), (3,4), (6, 7). 
Note that the number of noncrossing matchings on 2 n points is given by the nth Catalan number 
Cat{n ) := T-j-( 2 ™); see [20] for more on the Catalan numbers. 

In 2000, B. Wieland showed the surprisingly cyclic nature of an action called gyration on fully- 
packed loop configurations. 


7 



0 

> 1 < 

> 2 < 

3 < 

4 m 

5 

1 

2 

3 

4 

5] 

4 

2 

1 

2 

3 

4] 

3 

3 

2 

1 

2 

3* 

2 

4 

3 

2 

1 

2] 

1 

5 

Y 

’3* 

2* 

1 * 

0 


011 21 3 41 5 
1 w 2 J 3 4] 5[ 4 
2*1 2]3 4 3 
3l2*1.2]3l2 

4 3 J 2 12 1 

5 J4 3 J 2* 1J 0 


Oil 2|3 4l 5 

11 •— 11 

1 2 3 4 5 4 

- • - - - 

2 1 2 3 4 3 

---•- -11 

3 2 1 2 3 2 

— m •— 

4 3 2 1 2 1 

11—— ■ 11 

5[4 3 j 2 1J0 


Figure 8. The construction of an FPL from the height function matrix of Figure 5. 
Left: The 5x5 grid of FPL interior vertices overlaid on the height function matrix. 
Center: The addition of the vertical edges separating 2k and 2k + 1. Right: The 
addition of the horizontal edges separating 2k — 1 and 2k. 


Definition 3.9 ([24]). Given an [n] x [n] grid of dots, color the interiors of the squares in a 
checkerboard pattern. Given an FPL of order n drawn on this grid, its gyration is computed by 
first visiting all squares of one color then all squares of the other color, performing the “local move” 
which swaps the edges around a square if the edges are parallel and otherwise leaves them fixed. 

Figure 9 shows the nontrivial local move of Wieland’s gyration. Figure 7 lists the FPLs by orbits 
under gyration. 

Theorem 3.10 ([24]). Gyration on an FPL rotates the link pattern by a factor of2n/2n. 

The following proposition, whose proof follows from the bijections of Propositions 3.5 and 3.7, 
states what the FPL local move corresponds to on height functions and order ideals. 

Proposition 3.11. Let (hij)fj =0 be a height function matrix, I £ J(A„) the corresponding order 
ideal, and F the corresponding FPL, via the bijections of Propositions 3.5 and 3.7. Then the 
following are equivalent. 

(1) The FPL local move from Definition 3.9 applied to F at the square in row i and column j, 
where the rows (columns) are numbered from the top (left) starting at 1. 

(2) Incrementing or decrementing height function matrix entry hij by 2, if possible. 

(3) Toggling at some element in Sij (from the proof of Proposition 3.5) such that increment¬ 
ing hij corresponds to toggling an element out of the order ideal and decrementing h^j 
corresponds to toggling an element into the order ideal. 


FIGURE 9. Gyration’s nontrivial local move. This corresponds to both a nontrivial 
toggle in T(A„) and the incrementing or decrementing of a height function matrix 
entry by 2. 

In Proposition 6.5, we give the characterization from [21] of gyration as a toggle group element, 
namely, that gyration on fully-packed loop configurations of order n is equivalent to the toggle 
group action on J(A n ) which toggles the elements in even ranks first, then odd ranks. Then in 
Corollary 6.8, we apply this characterization to a component of Cantini and Sportiello’s proof [5] 
of the Razumov-Stroganov correspondence. 

But before we discuss the proof, we need to explain the statement of the Razumov-Stroganov 
correspondence. 
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4. The Razumov-Stroganov correspondence 


The Razumov-Stroganov correspondence relates the ground state eigenvector of the 0(1) dense 
loop model on a semi-infinite cylinder to the vector of the distribution of fully-packed loops by link 
pattern. Though this correspondence provides an important link between physics and combina¬ 
torics, the result can be stated in purely combinatorial terms. 

We first define the rotation operator R and the (affine) Temperley-Lieb operators ej, 1 < j < 2 n, 
which act on link patterns on 2 n vertices. (In Definition 3.8, we defined the link pattern of a fully- 
packed loop configuration. We now consider link patterns abstractly as noncrossing matchings 
on 2 n vertices; see Figure 10.) Let R be the operator that rotates the link pattern one step 
counterclockwise. Let ej be the operator that acts as the identity if j and j + 1 are connected, and 
otherwise connects j with j + 1 and matches the indices previously matched to j and j + 1 with 
each other (consider the indices modulo 2 n so that e^n matches 2 n and 1). These operators, along 
with some relations, generate the (affine) Temperley-Lieb algebra, which can be nicely visualized 
as a diagram algebra. See [5] and [6] for further explanation. 





Figure 10. Left: the link pattern of Figure 6. Center: the action of R on this link 
pattern. Right: the action of e~; on the link pattern from the left. 


Using the Temperley-Lieb operators, we give a combinatorial statement of the 
Razumov-Stroganov correspondence, as first formulated by Razumov and Stroganov in Conjec¬ 
ture 2 of [15]. 

Theorem 4.1 (Cantini-Sportiello, 2011). The average value, over all 2 n Temperley-Lieb operators 
ej, of the number of FPLs with link pattern n 1 such that ejH = n equals the number of FPLs with 
link pattern 7r. 


Stated another way, the number of FPLs whose link pattern is mapped to 7r by any of the ej 
equals 2n times the number of FPLs with link pattern 7r. 

We now state the Razumov-Stroganov correspondence from the perspective (and using the no¬ 
tation) of statistical physics; this was given as an alternative formulation of the conjecture in [15] 
and is the statement proved in [5]. The operator H n := Ylj=i e j is ca lled the Hamiltonian. If we 
define |s n ) to be the vector of Catalan length Cat(n ) which gives the distribution of FPLs by link 
pattern, we can then write the Razumov-Stroganov correspondence as: 


Hn\Sri) — 2n|s„). 


Or, defining RS n := (H n — 2n)|s n ), we can restate this as RS n = 0. 

The above explanation is sufficient for the purposes of understanding the combinatorial side of 
the Razumov-Stroganov correspondence. But in order to understand the connection to the 0(1) 
dense loop model on a semi-infinite cylinder, we give the following sketch of an explanation. See 
Section 3.3 of [25] or Section 1.4 of [17] for full details. 

Define the 0(1) dense loop model on a semi-infinite cylinder as follows. Fix a semi-infinite 


cylinder of circumference 2 n. Within each unit square, place one of the following two tiles: 
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or txJ , where each is chosen with probability Note that, almost certainly, each path that 
begins at one of the 2 n points on the finite end of the cylinder will terminate at another of these 
endpoints, rather than going off to infinity; see Lemma 1.6 of [17]. So each configuration of the 
cylinder induces a link pattern (or noncrossing matching) on the 2 n endpoints. 

An alternative statement of the Razumov-Stroganov conjecture is the following. Let |\E') be the 
vector of length Cat(n ) that gives the probability distribution by link pattern of configurations of 
the 0(1) dense loop model on a semi-infinite cylinder of circumference 2 n (this is called the ground 
state eigenvector ). Then T) = ^sM(n) \ Sn ') w here ASM(n ) is the number of n x n alternating 
sign matrices (or fully-packed loops of order n). We get from this statement to the statement of 
Theorem 4.1 as follows. 

Consider the Markov process defined by adding a row to the cylinder with each of the 2 n new 
tiles chosen from the two possibilities with probabilities p and 1 — p. It can be shown, using 
either the Yang-Baxter equation (see, for example, Section 4 of [12]) or a bijective approach (see 
Section 3 of [12]) that the associated transfer matrices with different values of p commute, so that, 
surprisingly, the probability distribution by link pattern is independent of p. So we can consider, 
rather, the limit p — > 0. (See, for example, Theorem 1.8 and Appendix B of [17].) Thus, a new row 
of the cylinder usually consists of all one type of tile; this serves to rotate the link pattern by the 
action of the rotation operator R. But, occasionally, there will be a single tile of the other type in 
the new row. In this situation, the effect on the link pattern amounts to the rotation R combined 
with the action of a Temperley-Lieb operator ej. Thus, the action on the link pattern of adding a 
row in the Markov process is given by R or Rej for some 1 < j < 2 n. So the probability distribution 
by link pattern of configurations of the 0(1) dense loop model on a semi-infinite cylinder is equal 
to the probability distribution by link pattern of the Temperley-Lieb Markov process. 

5. Homomesy 

In 2013, J. Propp and T. Roby isolated and named the homomesy phenomenon (Greek for “same 
middle”) [13]. This phenomenon occurs when given a set of combinatorial objects, a bijective action 
on this set, and a combinatorial statistic associated to each object in the set, the average value of 
this statistic over an orbit of the action is the same no matter which orbit you consider. That is, 
this average on an orbit equals the global average value of the statistic. We state this more formally 
in the following definition, in slightly less generality than in [13]. 

Definition 5.1. Given a finite set X of combinatorial objects, an invertible map r from X to itself, 
and a combinatorial statistic on A, that is, a map / : X —y Z, we say the triple (X, r, /) exhibits 
homomesy if and only if there exists a constant c £ Q such that for every r-orbit OCX 

W\ £ Hx) = c ' 

1 1 xeo 

In this situation we say that the statistic / is homomesic (or c-mesic ) relative to the action of r 
on X. 

In the same paper [13], Propp and Roby proved that homomesy occurs in the case where the 
set X equals the set of order ideals of the product of two chains poset, the action r is rowmotion, 
and the statistic / is either the size of the order ideal or the size of the corresponding antichain of 
maximal elements. They also proved that the size of the order ideal statistic is homomesic under 
promotion, a toggle group action shown in [21] to be conjugate to rowmotion. Homomesy has 
been a growing area of research, with further results found on other posets [9] [18], semistandard 
Young tableaux [2], oscillating tableaux [10], and piecewise-linear generalizations of toggle group 
actions [7]. 
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In the next section, we prove that rowmotion and another of its conjugates exhibits homomesy 
with respect to a statistic isolating the toggleability of a poset element. We then apply this result 
to the Razumov-Stroganov correspondence. 


6. Results 


In this section, we first define a statistic on order ideals which isolates the toggleability of an 
element in the poset. We then show that this statistic is homomesic with respect to both rowmotion 
(Lemma 6.2) and Gyr (Theorem 6.7), where Gyr is the toggle group action given in Definition 6.3 
which corresponds to FPL gyration. Finally, we obtain a key lemma from Cantini and Sportiello’s 
proof of the Razumov-Stroganov correspondence [5], as a corollary of Theorem 6.7. 


Definition 6.1. Fix a finite poset P. For each p E P, define the toggleability statistic X p : J(P) 
{—1, 0,1} as follows: 


^p(I) 


1 if p E (P \ /)min, 
-1 ifpG/max, 

0 otherwise. 


Given an order ideal I, the poset elements p for which X P (I) 0 are called the toggleable elements 

of P for /, since these are precisely the elements of P for which the toggle t p acts nontrivially on I. 


Lemma 6.2. Given any finite poset P and p £ P, X p is 0-mesic with respect to rowmotion. 

Proof. Consider I 6 J(P ). Then it follows immediately from Definition 2.1 (for rowmotion) and 
Definition 6.1 (for the toggleability statistic) that the four statements T p (/) = 1, p G (P \ D m in . 
p £ (Row(D) max and X p (Row(/)) = —1 are all equivalent. Therefore, the only possibilities for 
(T P (D) X p (Row(/))) are (1,-1), (0,1), (0,0), (—1,1) and (—1,0). Hence, along any orbit of Row, 
the nonzero values of ‘X p alternate in sign (with no 0’s separating a 1 followed by a —1, but 
potentially arbitrarily many 0’s separating a —1 followed by a 1). □ 


It is not true that we automatically get the same result for all toggle group actions conjugate to 
rowmotion. For example, in the poset P = { a , b, c} with relations a < c,b < c, the toggleability 
statistic X c is not homomesic with respect to promotion (toggle in the order a, c, b). But for the 
particular conjugate action of Definition 6.3 below, we prove in Theorem 6.7 homomesy of the same 
statistic. 


Definition 6.3. For any finite ranked poset P, define gyration Gyr : J(P ) —» J{P) as the toggle 
group action which toggles the elements in even ranks first, then odd ranks. 

Recall from Lemma 2.4 that t p and t. q commute whenever there is no cover relation between p and 
q. Thus, all elements in ranks of the same parity commute, so the above definition is unambiguous. 
Also, note that for any permutation of the ranks of a ranked poset, toggling the elements by rank 
according to that permutation is conjugate to rowmotion in the toggle group (this is Lemma 2 
of [3]). So we have the following. 

Proposition 6.4. For any finite ranked poset P, there is an equivariant bijection between J(P) 
under Row and under Gyr, that is, Row and Gyr are conjugate elements in the toggle group T(P). 

In the alternating sign matrix case P = A„, we have the following proposition, which follows 
directly from Propositions 3.11 and 3.5. 

Proposition 6.5 (Proposition 8.12 in [21]). Gyr acting on J( A n ) is equivalent to gyration on 
fully-packed loops of order n. 

In [21], N. Williams and the author used these two propositions to show the following theorem. 

li 



Theorem 6.6 (Theorem 8.13 in [21]). J(A n ) under Row and fully-packed loop configurations of 
order n under gyration are in equivariant bijection. 

Given the characterization from Proposition 6.5 of Wieland’s gyration on fully-packed loop con¬ 
figurations in terms of the toggle group action Gyr, we now prove the following theorem about the 
toggleability statistic T p on any ranked poset. We then specialize to alternating sign matrices in 
Corollary 6.8. 


Theorem 6.7. Given any finite ranked poset P and p £ P, T p is 0-mesic with respect to Gyr. 


Proof. Fix any p £ P. We claim that as you go through an orbit of Gyr, the nonzero values of 
T p alternate in sign. Suppose p is in a rank of even parity. (If p is in a rank of odd parity, the 
argument follows similarly by considering the action of Gyr -1 .) 

Case 1: If T P (I) = —1, then when the even ranks of P are toggled, p is removed from /. Then 
in the odd toggle step, if no element p covers is removed, then TRGyr(/)) = 1 ( Case 2), otherwise, 
T p (Gyr(/)) = 0 and p (£ Gyr (!) ( Case 4). 

Case 2: If T P (I) = 1, then when the even ranks of P are toggled, p is added to the order ideal. 
Then in the odd rank toggle step, if no element covering p is added, then T p (Gyr(/)) = — 1 ( Case 
1). Otherwise, T p (Gyr(/)) = 0 and p £ Gyr(I) ( Case 3). 

Case 3: If T P (I) = 0 and p £ I, then since p is not toggleable, there must be some q covering p 
such that q £ I. So when the even ranks are toggled, p remains in the order ideal. Thus T p (Gyr(/)) 
is either equal to —1 ( Case 1) or equals 0 such that Gyr(7) contains p (Case 3). 

Case 4 •' If X p ( I) = 0 and p ^ /, then since p is not toggleable, there must be some q covered by 
p such that q (f I. So when the elements in even ranks are toggled, p continues to not be in the 
order ideal. Thus T p (Gyr(/)) cannot equal —1 and either equals 1 ( Case 2) or 0 and p ^ Gyr(I) 
(Case 4)- 

Thus, the action of Gyr is as in the following graphic. 


X p = — 1 X p = 0 and p ^ I 


Case 1 -►Case 



X p = 0 and p e I X p = 




2 

1 


Therefore, the nonzero values of T p alternate in sign throughout an orbit of Gyr. □ 

Lemma 4.1 from Cantini and Sportiello’s 2011 proof of the Razumov-Stroganov conjecture follows 
from this theorem, when we specialize to the ASM poset. We have listed a restatement of it here 
as a corollary. 

Corollary 6.8 (Lemma 4.1 from [5]). Fix any square a in the [n] x [n] grid. Then the number of 
FPLs in an orbit of gyration with edge configuration \a\ equals the number with configuration a . 

Proof. As in Lemma 4.1 of Cantini-Sportiello, let J\T a equal —1 if the FPL edge configuration around 
a is TF, +1 if it is |a|, and 0 otherwise. Via the bijections of Propositions 3.5 and 3.7, the square 
a in row i column j in the grid corresponds to the chain Sj j = {(i — 1 — t, j — 1 — t, t)} C A n ; see 
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Figure 5. We noted in the proof of Proposition 3.5 that the chain Sij consists of poset elements 
all of which are in ranks of the same parity. Since Si j is a chain of elements in which no two have 
a covering relation, if we fix any order ideal I, there will be at most one element p E S t J such that 
T p(I) ^ 0. By Proposition 3.11, summing the statistics on all the poset elements in Sij gives the 
corresponding statistic on the square a , that is, for any I E J(P ), YlpeSij = Since 

each T p is 0-mesic on orbits of Gyr, J\f a is 0-mesic on orbits of gyration. Thus the statement follows 
from the definition of J\f a . □ 

Note that Corollary 6.8 is actually a stronger statement, as the toggleability statistic T p is a 
refinement of the statistic J\f a from [5]. 
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